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Abstract 



(N 



A finite group G, its group algebra R[G] over the field of real numbers, any power series 
p(t) — oo + ait + a^t 2 + ... , where a% > 0, and ao + «i + «2 + ■■• = 1, and simplex 



* : 

S — {x = x g g G R[G] : x g = 1, x g > for any g G G} 
Q^ . s€G gee 

i i ' are considered. Ergodicity of the map p : S — > S, where p(x) — ao + a\x + a2X 2 + ... for x G S, on 

| 5 1 is shown. The regularity of this map at a given point x G S is investigated as well. 
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1 — '; 1. Introduction and preliminary 

7-h ■ The convergence problems of the sequences {p^(x)} n £N (regularity of the map p 

at x) and {g ( - n ^(2;)} rie jv(ergodicity of the map p at x) , where p : 5* — ► S* is a given 
map, S* is a simplex in a finite dimensional real vector space, x <E S, = p(x), 

pln+A^x) = p(p[ n l(x)), g^ n ^(x) = ^Sr=iP^( x ) f° r n & N, are important problems in 
applications of Mathematics in other areas of Science (see, for example, [1], [2]). We 
study these problems when S is the natural simplex in the group algebra of a finite 
group over the real numbers and p is a power series. The polynomial case of p(t) has 

J ■ been considered in [3] and [4]. 

First let us prove some common results to use in the future. Let {p^(t) = Y^kLo a k^^ k }neN 
be any sequence of power series for which Y^T=o l a L^I < 00 anc ^ l^n-^oo ^ — 0, 
where = sup{|a^| : k G N}. It should be noted that the sequence of series 

^ ■ {q^(t)} neN = {X£Li&£ ;t k } ne N also holds the same property i.e. lim^oo = 0, 
where &W = sup{|^ n) | : k e N} and qW(t) = ~Y2=iP l %t). Let p[, n] (t) stand for 

Assume that A is a finite dimensional mono associative algebra over R i.e. every 
subalgebra of A generated by one element is an associative algebra. In future the vector 
space A will be considered only with respect to Euclidian topology. 

Lemma 1. If x £ A is such an element that lim n ^ 00 x n = then 

lim pfr'(x) = 

n^oo 

as well. 

Proof of this lemma is not difficult due to the finite dimension of A, assumption 
lim n ^ 00 a[ n J = and equality lim rwoo x n = or see [3]. 
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Lemma 2. If x £ A and lim n ^ 00 x n = x then 

lim p^(x) 

n^oo 

exists if and only i/lim r j^ 0O [a| ) n 'e + (p^(l) — a|) n '):ro] exists, where e stands for the identity 
element of A. Moreover when it is the case then 

lim pW(x) = lim [a [ n] e + (p [n] (l) - a l o ] )x ] 

n^oo n^oo 

Proof. Due to xq = lim m ^oo x m+l = x lim m ^oo x m = (lim m ^oo x m )x and xq = 
lim m ^ooX 2m = limm^oo x m limm^oo x m one has Xq = xxo = XqX = x%, in particular 

X (X - X ) = (X - Xq)Xq = 0. 

Therefore 

X H = (X + (X- X )) n = Xq + (X - X ) H = X + (X - X ) n 

and lim n ^ 00 (x — xo) n = 0. Moreover 

CO oo 

pW(x) = af'e + ]T at ] (x + (x - x )Y = a [ ; ] e + £ af\x, + (x - x )*) = 
i=i i=i 

4 n] e + Po n] (l)a;o + p[, n] (:r - x ) = a [ ^ ] e + p [ o ] (l)x + p [ Q ] (x - x ) 

and due to Lemma 1 one has lim^oo p\fi (x — Xq) = 0. Therefore lim^oo p^ (x) exists if 
and only if lim^oofaQ^e + — af^rco] exists. 

Now we will consider any finite group G and its group algebra A = R[G] over the 
field of real numbers [5]. For any x G R[G] the number x g stands for the coefficient at 
g in the linear expansion of x with respect to the basis {g : g G G}. 

Let L : R[G] — > R be map defined by L(x) = J2 g eG x g f° r an y x = J2 g £G x g9 e 
and 

S = {x G : L(x) = 1, x g > for any g e G} 

It is clear that S is a compact set and moreover it is closed with respect to the 
multiplication as far as L(xy) = L(x)L(y) for any x, y G R[G]. 

Let Supp(x) = {g : x g ^ 0} and c stand for ^ J2 g ec9 ^S, where 

5= {a; G 5 : x g > for any g E G} 

It is evident that cS = Sc= {c}. 

Proposition 1. Ify,z G R[G] any two elements with nonnegative components then 

1. Supp(y + z) — Supp(y) U Supp(z) 

2. Supp(yz) = Supp(y) Supp(z) , where Supp(y) Supp(z) stands for {gh : y G Supp(y), h G 
Supp(z)}. In particular, \Supp(yz)\ > max{\Supp(y)\, \ Supp(z)\} , and, if y e ^ 0,z e ^ 
then Supp(y) U Supp(z) C Supp(yz) 

The proof is evident. 

In future x will stand for a fixed element of S and the following notations will be 
used: 

n x = min{k G N : (x k ) e ^ 0} = min{/c G iV : e G Supp(x fc )}, 
where e stands for the neutral element of G, 

G x = (Supp(^)) 
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is the subgroup of G generated by Supp(x na; ), c x = j^-r J2 9 gg x 9 an d 

m x = min{k E N : x h E R[G X ]} = min{£; E N : Supp(x fc ) C G x } 

It is clear that m x divides n x whenever x E S. 

Proposition 2. 1. The system of elements {e, Ob . Ob . • • • j Ob l } is linear independent. 
2. If r\, r 2 are any nonnegative integers then c x x Tl = c x x r2 if and only ifr\ = r2modm x . 

Proof. If the system {e j Ob j Ob j • • • j Ob l } is linear dependent then 

x m = a m _ix m ~ l + a m _ 2 x m ~ 2 + ■■■ + a>ix + a e 

for some m < n x and real numbers a m _i, a m _2, a . Multiplication the above equality 
by x nx ~ m shows that x rix can be represented as a linear combination of {x, x 2 , i" 1-1 } 
which is a contradiction as far as (x n ' x ) e ^ and x e = (x 2 ) e = ... = (a;™ 1-1 ^ = 0. It is 
the proof of the first part of Proposition 2. 

If n = km x + r, where < r < m x , then c x x n = c x (x mx ) k x r = c x x r because of 
x m x e R[G X ], x E S. If < r 1 < r 2 < m x and c x x ri = c x x r2 then 

„ -ri+mx-n _ „ „r2+m x -r2 _ m x rj\/~i l 

X X X J L- v. ' 

which evidently implies that ri+m x — r 2 < m x and x ri+mx ~ r2 E R[G x ].This contradiction 
completes the proof of the second part of Proposition 2. 

Proposition 3. If y E S and y e ^ then the following conditions are equivalent. 

I. Gy = G 

o 

2. y n ES for some n E N 



Proof. Due to Proposition 1 one has Supp(y n ) C Supp(y m ) whenever n < m. If 
G y = G then for every g E G one can find such n E N and gi,g 2 , ■■-,g n £ Supp(y) for 

o 

which g = g\g 2 ...g n - Therefore (y n ) g ^ 0. Due to finiteness of G it implies that y m ES 
for all big enough m E N . The implication of second condition the first is evident. 

Let S(x) stand for the set of all limits of all converging subsequences of {x m } meN . 

Theorem 1. For any x E S the equalities 

OC Cj^ — ^x ^ i 

S(x) = {c x x r : < r < m x } 

are valid. In particular, \S(x)\ = 1 i.e. S(x) = {c x } if and only if x E R[G X }. 
Proof. Consider the following expansion of the algebra 

R[G] = Rc®I 

, where I = {x E R[G] : L(x) = 0}. With respect to this expansion one has the following 

o o 

representations S = c + S , S— c+ So, where 

S = {x = J2x g g E I : < x g < 1 - ^- for any g E G} and 

g&G IH l G l 

So= {x =^x g g E I : < x g < 1 - for any g E G}. 

g eG l G l l G l 
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First let us consider the case x ES- In this case, G x = G and x = c + x , where 

o 

x Q ESo- It is clear that 

x m = c + X™ 

for any m E N. Due to compactness of S there is a subsequence {mk}keN of { m }meN 
such that {x mk }keN = {c+x rik }keN converges. But for the given xq one can find number 

o o 

A > 1 such that \x$ ESo so that x = c + Xxq ES ■ Once again due to compactness of S 
one can find subsequence {mk^i^N of {rrik}keN such that the sequence {x mk i}i & N = {c + 
\ mk ix™ k '}i eN also converges. But convergence of sequences {x mk i}i eN = {c + x™ k '}i eN , 
{x mk i}i(zN = {c + X mk i x™ kl }i e N and the inequality A > 1 imply that 

lim Xo k = 0, lim x mk = c. 

Now assume that the sequence {x m } me N does not converge to c. In this case one can 
find a subsequence {x ms } s& N of it which itself has no subsequence converging to c. But 
due to compactness of S one can find a converging subsequence {x ms k} k<aN of {x ms } s( z N . 
As it has been shown already in such case 

lim x msk = c. 

k— »oo 

This contradiction shows that linim^oo x m = c and completes the proof of the theorem 

o 

in the case x ES- 

o o 

Now let us consider case x E S\ So such that x n ESo for some fixed n E N . Due to the 
proof of the previous case linin^oo x nm = c. Let {m k }k£N be any subsequence of {m} me N, 
for which {x mk }keN converges, and m k = nqk + r k , where qk is an integer and < r k < n 
for any k E N. In this case lim^ocX™* = lim^oo x nqk+rk = \\m.k->oo[{x n ) qk x rk ] = 
\im.k^oo[x rk {x n ) qk }. Without loss of generality one can assume that = r for all k E N. 
Therefore \im k - t0 oX mk = (lim fe _ >00 (a; n ) 9fe )x r = cx r = x r c = c as far as x = c + x and 
cx = x c = 0. 

Now let x be any element of S. One has x mx E R[G X ] and due to Proposition 3 there 
is n E N for which 

x nn * ES° Gx = {y = ]T y g g : L(y) = 1 and y g > for any g E G x }. 

geG x 

o 

It implies that x mmx ES Gx for some m E N a far as m x divides n x . Therefore due to the 
first part of the proof 

lim (x mx ) k = c x . 

k^oo 

Assume that a sequence {x mk }k-*oo converges and rrik = m x qk+rk, where < < m x 
for any k E N . One can assume that = r for all k E N . Therefore 

lim x mk = lim [{x mx ) qk x r } = lim [{x nix ) qk }x r = x r lim [(x m *) qk ] = c x x r = x r c x 

So 

S(x) = {c x x r : < r < m x } = {x r c x : < r < m x } 

and due to Proposition 2 one has \S(x)\ = 1 if and only if m x = 1 i.e. x E R[G X ]. This 
is the end of proof of Theorem 1. 

Proposition 4. 1. For any x E S the inequality n XCx < m x is true. 
2. If n XCx = n x then n x = m x = m XCx 
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Proof. To show the inequality n XCx < m x assume that Supp(x m ) C G x for some 
m G N. In this case e G Snpp((xc x ) m ) as far as xc x = c x x due to Theorem 1 and 
e G Supp(x) m G x = Supp((xc x ) m ) which implies that n XCx < m i.e. n XCx < m x . 

Now let us show the equalities According to the first part one 

has n XCx < m x < n x and therefore n XCx = m x = n x . Due to n XCx = n x one has 
G XCx = (Supp((xc :r ) n ^)) = (Supp(a; n *)Supp(cx)) = (Supp(x nx )G x ) = G x as far as 
G x = (Supp(x nx )). The equality 

Supple,)") = Supp(x n )G x 

for any n <E N implies that inclusion Supp((xc x ) n ) C G XCx = G x holds if and only if 
Supp(x n ) C G x and therefore m x = m XCx . 

Lemma 3. For any x G S either both limits lim^^p^a;), ]im n ^ 00 p^(xc x ) do not 
exist or both of them exist and 

lim p^Mx) = lim p^(xc x ) 
Proof. For the given element x one can represent p'"' (t) in the following form 

oo m x — \ m x — l oo 

v [n \t) = E 4 n] * fe = E 4 B] * r + E t r E 

fc=0 r=0 r=0 fc=l 

Therefore assuming that x mx = c x + x x one has 

m x — l m x — l oo 



r=0 r=0 fc=l 

m^ — 1 nij-1 oo ^ ^ m x — l oo 

°0 e + E 4 ^ X + C z E ^ E a fcm I +r + E X E a fcm I +r ;r l = 
r=l r=0 fc=l r=0 k=l 

m x — l oo ^ ^ m x — l m x — l oo ^ ^ 

^ E a km x +r + a ( e ~ °x) + ( e — c c) E 4™' xr + E ^ E a km x +r X l 



r=0 fc=0 r=l r=0 fe=l 

and 

m x — 1 mx—l 



P W(XQ B )= E 4"Wr+ E W r E a il + r((C+^l)c 
r=0 r=0 fc=l 

nij-1 m x — l oo 

[n] \ ^ [ n ] r \ ^ r \ ^ [n] 

a Q e -+- C x a r X i c x 2-^i X 2-~i a km x +r 

r=l r=0 k=l 

m x — l oo 

= C x E xV E a fcm a; +r + a ( e ~ c z) 



r=0 fc=0 

Due to Lemma 1 one has 

m x — 1 Ti^ — 1 oo 

lim E 4^ = Jim E x " E 41 ^ = 



>oo * — ' n^oo 

r=l r=0 k=l 



as far as linn^oo x\ = and lim^oo a' 71 ' = 0. 
Therefore either all three limits 



m x — l oo 



limpW (x)) \unpW(xc x ), lim (c, E * E 41-k + 4" ] (e - c x )) 



n^oo 

r=0 fc=0 
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exist and are equal or none of them exists. 

So due to this Lemma convergence of {p^{x)} ne N can be reduced to convergence 
of {p^ n \xc x )} n& N- One advantage of it is that n XCx < m x . Therefore after finite num- 
ber of reductions one can reduce convergence of {p^(t)} neN at some point of S to its 
convergence at a point x G S for which n XCx = n x . 

Theorem 2. If x G S, c x ^ e and n XCx = n x then the limit lim^oo p^ (x) exists if 
and only iflimn-,^ Oq \ lim^oo J2kLo °fcm +r ex ^ s t f or all < r < m x . If x G S , c x = e 
and n XCx = n x then the limit lim^^ p^ (x) exists if and only if lim^oo SfcLo a kL x +r 
exists for all < r < m x . When it is the case then 



m x -l 



Jim p [n \x) = c x x r Jim 41, +r + (e - c x ) Jim af 1 



r=0 k=0 

Proof. Due to Proposition 4 one has m x = n x = n XCx = m XCx . If c x ^ e then the 
system 

5 ^X 5 ^^X 5 ^ ^X 5 • • • 1 ^ ^X 

is linear independent. Indeed, if 

x m c x = a m -ix m ~ l c x + a m - 2 x m ~ 2 c x + ... + a x xc x + a c x + b(e - c x ) 

, for some m < n x and real numbers a m _i, a m _ 2 , ao, b, then multiplication it by (e — c x ) 
implies that 6 = so 

x" 1 ^ = a m - 1 x m ~ 1 c x + a m _ 2 x m ~ 2 c a; + ... + a x xc x + aoc^ 

Now multiplication it by x nx ~ m shows that be represented as a linear combina- 

tion of {xc x ,x 2 c x , ...jj;" 1 " 1 ^} which is a contradiction as far as (xc x )™ x = (x nx c x ) e ^ 
and 

(xC x ^) e {x C x ) e ... {x C x ) e 

In the case of c x = e still one has linear independence of 

2 71t — 1 

^X 5 *v^X 5 ^ ^X 5 • • • 1 ^ ^X 

Due to the proof of Lemma 3 existence of lim n ^oo p^ (x) is equivalent to the ex- 
istence of lim^oo (c x J^T^q 1 xT T^k=o a kL x +r + ( e — c x)o^) and due to the above linear 
independence the existence of the last limit is equivalent to the existence of lim n ^oo o!q\ 
lim^oo J2T= i a km x +r f° r all < r < m x . It is the proof of Theorem 2. 

Lemma 4. // a±, a 2 , a 3 , ... is a sequence of nonnegative real numbers such that 
ai + a 2 + a3 + ... = 1 then for any k > 2 and 2 < i < k the following inequality 

J2 a jl a j2 ...a ji < (1 - a k )a 

ji+j2+—+ji=k 

is valid, where a = sup{ai, a 2 , a 3 , ...} and the expression J2j 1 +j 2 +...+j i =k stands for the 
summation taken over all (ji, j 2 , ji) with natural entries for which ji + j 2 + ... + ji = k 
. In particular 

J2 "j."j>.-"j. < a 

jl+32+-+ji=k 

for any k > 1 and 1 < i < k. 
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Proof. J2 jl+j2+ ^ +ji=k a jl a j2 ...a ji = 

k-(i-l) k-(i-2)-h k-(i-3)-(j 1 +j 2 ) k-l-(j 1 +j 2 +-+j i -2) 

E a ji E a h E a h--- E a 3i-i a k-(jl+j2+-+3i-l) 

jl=l J2=l J3=l Ji-l=l 



fc-(i-l) fc-(i-2)-ji fc-(i-3)-(ji+j2) fc-l-(ji+J2+...+Ji-2 

< a E a h E a h E % 3 - E 

jl = l J2 = l J3=l J»-l=l 

Due to ai + a 2 + a 3 + ... = 1 one has 



a 



■ji-i 



fe-(i-l) fe-(i-2)-ji fc-(i-3)-(ji+j 2 ) fc-l-(ji+j'2+-+Ji-2) 

E a ii E a i2 E "is- E 

Jl = l J2 = l J3 = l Ji— 1 = 1 

fc-(z-l) oo 

< E a h = 1 - E % < 1 - a fe 

jl=l j=k-i+2 



a-:. , 

Jr— 1 



and therefore 



As to inequality 



^ a h a j2 ...a k < (1 - a fe )a 
ii+i2+---+ji=fc 



E »:,,» j. ■■■»:,- < a 

ji+h+—+ji=k 

for any k > 1 and 1 < « < /c it is now evident. 



2. Ergodicity of power series-map 

Let now p(t) = Y^T=o a kt h — ao + a i^ + fl 2^ 2 + --- be any power series, where < a« < 1, 
and p(l) = ao + ai + a 2 + ... = 1. Consider its iterations p^ n+1 ^(t) = p(p^(t)), where 
n E N, p^(t) = p(t). It is clear that coefficients of power series 

oo 

pW(0 = E«i Bl ** 

fc=0 

are nonnegative and p^(l) = J^kLo^ = 1- The following result is about the behavior 
of af 1 and = Sw^a? : /c G iV}. 

Theorem 3. TTie sequence {ao^} ne N is a monotone increasing sequence, {a' n '} is 
monotone decreasing sequence and lim^oo a' n l = 

Proof. Let pM(t) = af 1 +p[, nl (t), where a n ' is the constant term of Due to 

oo 

p[«+i](f) = p (pM(*)) = 2ai(4 Bl +Pf 1 (*)) i 

i=0 

and the binomial formula, one has 

oo j oo i 

P ^\t) = EfliE^-WWG-) = E«a4 n]l + E4 Bli -W(*) i ©l 

j=0 j=0 i=0 j=l 

oo oo i oo oo oo -| rJ n V/V 

= E «4 n]l + E «i E 4 Bl< - i p6 lI (*) i © = E «4 n]l + E(E ^^7^)^- 

1=0 1=1 7=1 1=0 7=1 i=j v J/" 
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3=1 

So 

4 n+1] =p(4 nl ) 

and 



oo (i)/ \n\\ 

Jn+l]_ V nM ^ [n] [n] [n] (y) 

a k - j] 2^ "i ■ y L ) 

i=l ' ji+h+—+ji=k 

where p^ stands for i-th derivative of p(t) and the last sum is taken over all (jj, J2, ■■■3%) 
with positive integer entries, for which ji+j2+---+ji = k. The function p(t) is a monotone 
increasing function on [0,1) therefore the sequence {4^}neiv is a monotone increasing 
one due to ag™ +1 ' = p{c$) and one has equality p(a) = a, where a = lim n ^oo a^. If 
a = 1 then lim^^ a' 71 ' = since ajjT' < 1 — aj^ whenever k £ N, so in this case, the 
theorem is true. 

For f(t) = p(t) - t one has /(0) = a > 0, /(l) = 0, /(a) = 0, /' (0) = a x - 1 < 
and /'(i) is a monotone increasing function on [0,1). If f'(t) < for all t < 1 then 
the function y = f(t) is a positive, strictly decreasing function on [0, 1) and due to t 

f(a) = /(l) = one has lim^oo a 1 ^ = a = 1 and the theorem is valid. 

Now assume that lim^i f'(t) > 0. In this case there is an unique < b < 1 for which 
f'(b) = and < a < b. It should be noted that in this case f'(a) < i.e. p'(a) < 1. 

For any k > 2 due to (1) one has 

4" +t| = p'rfvr 1 + £ ^ e -a-m = 

i=2 l - ji+j2+-+ji=k 

F K )/! „[«hi a ii a i2 S 



pW J )4 nJ +E^f^a-cr E , ... , ,, 

and therefore due to Lemma 4, one has 

p <,, (4" l ), 1 >, W1 4" ..... «?" 



i=2 l - 1 - Oo i - 1 1 _ a 

P >H )a w + (1 _ * } « e - «f)< 

1 - a{, 1 - aj) 1 j= 2 ?! 



But 



oo (j) / N \ 

E M?2i(i - 4 t] r = i - K4 n] ) - (i - 4V (4 n] ) 

i=2 

in particular 1 — p(a^) — (1 — 4 n ')p'(4 n ') > 0, as far as 

1 =p(l) =p(ai B] + l-4 Bl ) = E^o^ + a-of 1 ))* = E^o^E5=oG)(4 nl )^(l-a|, n 
= E,= (E,= 3 a-)^(4 n] ) l - J )(l - 4 nl ) j = Er= - 4 n V and therefore 



4 n+1] < P'(4 n] )4 nl + (i - t^-r)t^ : r( 1 -K4 n] ) - (i - 4V(4 n1 )) (2) 

1 - a^ 1 1 - a l > 
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Due to (1) one has 

[n] [ n ] 

«r +1] = P '(a^)aP < P '(aP)a? + (1 - )-%(l - p(4" ] ) - (1 - 4V(4 n] )) 

1 — ag J 1 — ag 

which implies that inequality (2) is valid at k = 1 as well. 

First let us show that {a^} n( z N is a monotone decreasing sequence. Indeed due to 
inequality (2) for any k G N one has 



4 n+1] < j/(o6V B] + ^(i-prf) - (i - 4 B V(4 Bl )) = « Ni f^r * >] 

1 — Oq 1 — CSq 



QjQ 1 (Xq 

as far as — & = — a ° M < 1 and therefore a' n+1 l < a'"'. In particular there exists 

l-a{, l-a{, 

lim a [n] = A > 
Now due to inequality (2) one can have 4™ +1 ' < a^\p'(a^) — 

\ n [n] 

\ (l-p(aW) - (1 - 4V(4 n] ))) + -^(1 -p(a [ o ] ) - (1 - 4V(4 n] )) (3) 
(1 — a ) 1 — a 

Consider function g(t) = p'(t) — A — ^%z^p^ ~ ■ It was shown that 4"' tends to a 
from the left side. Therefore for all n big enough either 
(Case 1) 

p'[a [ o ] ] ~ ~ \ n] (l - P{at ] ) - (1 - at ] )p\at ] )) > or 
(1 — a ) 

(Case 2) 

p'(4 n] ) - - A [n] (i- P (4 w] ) - (i - 4V(4 n] )) < 

{1 — a ) 

Case 1. In this case for n big enough inequality (3) implies that gJ™ +1 1 < 

a^{p'{at ] )- - ^ (l-p(arV(l-4 nl y(4 nl )))+-^(l-p(4 n V(l-4 nl y(4 n] )) 
(1-flo) l-ao 

and therefore by taking limit one has 

A < A(p'(a) - - p'(a))) + - p'(a))(l - a) = A(l - - p'{a))) 

1 — a 1 — a 1 — a 

Assumption A ^ leads to a contradiction < — y^(l —p'(a)) as far as 1 —p'(a) > 0. 
Case 2. In this case for n big enough inequality (3) implies that 

nl n ] 

< -^(i -P(4 n] ) - a -4V(4 n1 )) 

1 -ao 

and therefore by taking limit one has 

A < \{l-p'{a)) 

Assumption A ^ leads to a contradiction < —p'(a). This is the end of the proof of 
Theorem . 
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Corollary 1. Letp(t) be as in the Theorem 3 and (t) = ^E7=iP [l] (t) = ££ gr ) t i . 
Then {<Zo^}n^i is a monotone increasing sequence and lim^,^ = 0, where 

q( n ) = Sup{q ( - l) :ieN} 

Corollary 2. Let p(t) = Y^k=o a k^ k be any series such that — 1 < a { < 1 whenever 
i G N U {0}and |a;| < 1 then lim^^a^ = 0, where = Sup{\af ] \ : k G N}, 
p W(t) =p(t), p[ n+1 l(t) = p(p [n] (t)) andpW(t) = ET= a [ k ] t k - 

Corollary 3. Letp(t) be same as in Corollary 2. Then z/lim n ^ oo p[ n l(0) = Hindoo 
a exists then Hindoo p^ (t) = a for any t 6 (-1,1). 

Theorem 2 motivates investigation of the following problem. Let p(t) = Y^lo ■> 
where < a« < 1 whenever i G iVU {0} and p(l) = 1, be a power series, m be a fixed 
natural number. When does 

oo 
k=0 

exist for all < r < m? Obviously it is equivalent to the question: When does 
lim^oop^t) exist, where t = tmod{t m - 1)? Let Supp(p(t)) = Supp(E*= = 
{V : at ^ ,i G NU {0}}. 

In future it is assumed that p(t) = t r p (t), where r > 0, Suppp (t) = {t 9i : i < I}, 
where 2 < I < oo and = q < qi < q 2 < ■■■■ It is not difficult to see that 

P M(t) = t rn A n \t) and p { o l+1 \t)=P { :\typ (rp^\t)) 

, which, due to Proposition 1, implies that 

1. Supp(po^(0) c '■ * < l})-> where {{t Ql : i < I}} stands for the semigroup generated 
by {t qi :i<l}. 

2. ^Supp(pj n) (0) C Supp(^ t+1) (t)) for any % < I 

The second property implies, as far as Supp(po^(£)) C Supp(po n+1 ^(£)) , that the sets 
Supp(po^(i)) are the same sets for all big enough n G N. Let us denote it by C Po (t). 
Moreover t 9l G Po ^) C G Po m and {t Ql : i < 1} C G Po m. Therefore taking into account the 
first property one can conclude that G> (t) is the subgroup of t 1 , ..^t" 1 ' 1 } generated 
by {t 9i : % < I}. Assume that it is as a cyclic group generated by t q , where < q < m. 

It is clear that the sequence {r k modm}keN is a repeating sequence i.e. there are 
d G N and different numbers m , mi, ...,rrid-i between and m — 1 for which 

r M+i = mjinodm 

whenever i G {0, 1, d — 1} and is big enough. 

Theorem 4. 1. If nfzl~t mi G Po (t) = #ien lim^oo (?) does not exist. 
2. If nfzlt mi G PQ (t) 7^ thenT^Gpott) = ^Gp^t) whenever i, j G {0, l,...,d— 1} ; t/ie 
/irmt limn^oo (?) exists and 

hm p [n] (?) = rVp^t, + (e - c poW )a 

, w/iere c Po{t) = £<?eG Po(t) 9 and a = Mm^^ af 1 

Proof. Assume that nfrot mi Gp ( t ) = 0, lim n _^ 00 (?) exists and the coefficient at 
jm +h . n ijjn^^pM^ = lim^oopM^) is not zero. Due to nfl^Gp^ = one can 
find < j < m for which £ mo+?i ^ t mj G Pa {t). It means that if even lim^oo p[ fed +^ (?) 
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exists the coefficient at F™ 0+h in lim^oo p^ (t) is zero. This contradiction indicates that 
lim^oo pt"! (t) can not exist. 

Now assume that nfzlt nh Gp i) (t) 7^ 0- 111 this case one can find integer numbers 
s , si,...,Sd_i such that r°r° = t mi r Sl = ... = r d ~ 1 t qSd - 1 and therefore t m 'G Po(t) = 
t mj G Po ( t ) whenever i, j G {0, 1, <i — 1}. In particular F c Po (t) = F"°c Po ( t ) for all n G iV 
big enough. 

We know that for n G N big enough p n °^( 7 ) ^SG Po(t) and due to Theorem 1 one has 

lim fc _ 00 ]9 no) (T) fe = c Po(t ). Let p { o°\t) = c Po{t ) + xi- Due to F °p { o Q \t) = F °c Po(t) + F °xi 
and c Po ( t )a;i = one has 

P N ( rvi no) (t)) = ^(F^+f^o = pW (r - )Cpo(t) _^i Cpo(t)+[p N (r o Xi) _4n] e]+a N e 

But \mik^oox\ = limfc_ +00 (F °xi) fc = and therefore due to Lemma 2, Theorem 3 one 
has lim^oopM^V) - 4™ ] e =j). Therefore lim^pM^) = lim^pMfF" 1 > p ^' \t)] 
exists if and only if linin^ootjo^ (F ° )c Po ( t ) — ao n ' c Po(t) +°o n ' e ) exists. Now to finish the proof 
notice that for any n E N one has p^iT °)c Po ( t ) = c Po (t) and p^(T °) = F ° + Po^(f °) 
which implies that lim^oo p'^ (T) = F 1 °c Po ( t ) + (e — c Po (t))a, where a = lim n ^oo a n l 

Examples. 1. Let p{t) = |t 3 (l + F), m = 12. In this case r = 3, p (^) = |(1 + F), 
t 12 = 1, G Po (t) = {l,t 4 ,t 8 }, c? = 2 and m = 3, mi = 9. The intersection P\fllt mi G Po (p ) is 
empty as far as m Gp (t) = {t 3 ,t 7 ,t n } and miG Po ( t ) = {t,t 5 ,t 9 }. 

2. Now let = ±F(1 + F) be same, m = 10. In this case r = 3, p (*) = |(1 + F), 
F° = 1, G Po (t) = {1, t 2 , i 4 , t 6 , t 8 , }, d — A and m = 3, mi = 9, m 2 = 7, m 3 = 1. The 
intersection nfr 1 F l! G'p () ( t ) is equal to { t , t 3 , t 5 , t 7 , t 9 } . 

Theorem 5. T/ie above considered map p : S ^ S is ergodic on S . 

Proof. Let q( n \t) = -J27=iP^(^) f° r n <E N. Due to Lemma 3, Theorem 2 and 
Theorem 3 to show ergodicity of p at x G one can assume that n x = n XCa! and prove 
existence of 



oo 



(n) 



fc=0 



for all < r < m x . We consider any fixed m E N and show that lim^oo q( n \t) exists. 
It is easy to see that q^[p^(t)} = q^ n+n °\t) + 2tt(g("+"o)(t) - g( n °)(t)) and 
lim^oo ai(g("+"o)(f) - q( n °)(t)) = 0. So if lim^*, q^{p^{t)) exists then 

lim q {n) \(p [no] (t)) = lim g< n >(i) 

n^oo n^oo 

For n £ N big enough Po" -0 ^ 7 ) ^^G Po(t) and due to Theorem 1 one has 
lim fc ^ 00 p[ ) no) (t) fc = c P0 ( t ). Let p no) ( 7 ) = c vo{t) + One has 

q^\p^\t)) = q^\r°p^\t)) = q^\r°c Mt) + F"V) = 

? (b) (0<*o<*) - ??°<*dW + WV) - g^e] + qt ] e 

and lim^oofg^^F — q^] = due to lim^oo^ = limfc_ >00 (F = 0. Moreover 

g (n) (F n °)c Po(t) = iE" =1 f"° % PQ ) [(f n0 )c P0 {t) and Po^F" )^) = c poW whenever i G AT. 
Therefore 

lim q^(t) = lim q^\p^\t)\ = \ £F% o(t) + Q (e - c Po(t) ) 

" i=0 
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To complete the picture let us consider the extremal case p(t) = t r as well, where 
r > 1. Let S r (x) stand for the set of all limits all converging subsequences of {p^ n \x)} ne N — 
{x r "}neN- The sequence {r n modm x } n< zN is a repeating sequence. Let (m ,m 1 , ...,m d _i) 
be its repeating part, where m , mi, m^-i are different numbers between and m x — 1. 
By the use of Theorem 1 the following result can be proved easily. 

Theorem 1'. 1. For any x G S the equalities 

S r ( x ) = {c x x m ' :0<i<d} = {x m *c x :0<i<d} 

are valid. In particular, \S r (x)\ = 1 if and only if m x divides r k (r — 1) for some k G N. 
2. lim^oo (x) = lim^ \ E? =0 ^" = \ Eto 
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